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(54) TDMA VARIABLE SLOT ALLOCATION METHOD 

(57) Abstract: 

PROBLEM TO BE SOLVED: To quickly cope with 
fluctuation traffic from a mobile equipment by securing 
a fixed slot securing a variable slot when a free slot 
is present In the variable slot, reporting a secured 
result to the mobile equipment and processing the data 
of both fixed and variable slots from the corresponding 
mobile equipment 

SOLUTION: The mobile equipment requests calling to a 
base station by using an incoming control channel, adds 
quality information requested by the mobile equipment to 



a calling request message and transmits it. The base 
station receives it, and when a calculated minimum 
required slot number (Ns) can be allocated from a free 
portion within one frame, allocates it to the mobile 
equipment as a fixed allocation slot Also, from the 
maximum transmission speed of the quality information 
inside the calling message, a maximum slot number (Nr) 
used in one frame by the mobile equipment is calculated. 
In the case that the maximum slot number can be 
allocated by the fi'ee slots of the variable slots, 
(Nr-Ns) pieces of the slots are allocated to the mobile 
equipment as allocation changeable slots. 
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m7.uvh^m:m. 30 

«^7=■>V^^C^3^,^T, ±fSflI^UX h^r^MLT^fS-t- 
S^IWa© Blit:;^ n «y h fegtisbs J: e) IC 3 5:1^ 
il-r-S^^J* 1 ISM(DT DMA nj^^ D 'V hfj^^ 

«SB^y^ a --J v^^^:^^-^ TT'li, rj^t. n «y h tc^S;^. o 

ffi Lfc^ 3 □ «y h8S[ic*ffs;i-s bb^x uvV ^vm 

■tS J: e) (C Ufe ' ^^h-t&m^ 1 fB^G)T DM 

m^mTL^t.. mm\zf!i\^xyi,nvvmm^^^m 
mm\,i^ ±Ms^m!m'^h(D7.uvvm}m^^^m- so 
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i:tS»:^lia«0TDMABj3Exny hSlI^m. 

mk UiiLI- J: e) IC Lfe z: t -fSS^^ 5 IBI£0 

TDMAnJIg^^D v hM^75& 

#ilS[i:-rsM*3^iI3®®TDMABBExn>y hfJ^^S' 
& 

{C Ufc ZL t Sr^l^t 1- Sa^S 7 iS^® T DM AnJ^ 
*S 1 fB*S<7)TDMA Bj^xa hi!I^:&& 

m^^tmt^y.'rvzrmLVfx. mm>::^'PWTm^ 

$:mi:-rStf*«7iB^CDTDMAHl^xn^y 

'^^\,x7.nvvn^\zw.'>)-mmt^^mLmx. m 
x^ «y :;/"T'^fS^ffi»^tcsi^-r s nmix □ «v hisc^ifin 

7fBiBCDTDMA^xn«y hSiM:^^^ 
[000 1] 

[H^OM-tSS^fir^lff) *l6Wli, TDMA (Tim 
e Division Multiple Acces 
s) :)^^$:ffiV^-CATM■fe;^^:^t- SSlglim^ti/XT^ 
AfCfiVNT, #^Jfe^T'G)^Sre^{C5fcfi-STDMAX.n 
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[0002] 

a)TDMA:&iC5:fflv^fe7'-r i^^sumBmsy^m^m 

^t/ytT^A-^PHS (Pe r s o n a 1 Handyp 
hone System) lCf^$tlS-r-< 

fSi/:5^5^A(Cj3V^Tli, B-I SDNtCf^$tl5jS?^ 

Q^ffuntznx'itrjt < , ^mmm.it-t^ h^^y^v 
^ \zn^-^^x. "mmkznt^imm^T. nvv^ 

[0003] □ V Hi!l^:^T'li, =i ^ 

:^ n <y h ?:^T DMA 7 1/- Ap^lcSKFe8;i)^e>cDg#(c 
T, ^%^V^y\^7M.(}:>^\zn\^X\t. 1TDMA7 

^-nmt. M^tS, #F#P9 - 1 8 4 3 5^C:^$^1,TV^ 
OTC, $!^(^):&?StCoV^T, 1219, 2 0i:^m 

[0 0 0 4] Ell 9lilglCDS63feMlC33WSTDMA7 

M5[©::^n'vh (XM©^n-yN) *>e>m$4xT 

Ii])Sg(Down Link) T'feU, ^^^li^i^A^ej 
a^(C*f1-S_hy[iliM5 (Up Link) T'&S. ± 

Sc^®xny HT-^Sns, T'JIUiKS®^^ 

itmrnt^ ^^W!WnzM-r?>A TM±jvBim<Drv 

;^a>y hl?{cM<;^n>y hSfii, T'<-^:/;i/kf-y 
-h (ABR) MT'feU. TaM®::?.n^y hlCJ:»JS|gg 

7y;i'tf h b- h (VBR) fflT-^U, TvM®XP 
V V\zi.^)m^-^ti^. ±M®7 ix-i*<o«:g&tctt@^ 
b-h (CBR) ffl©xn'y hl¥*^&u, Tcffl®;^n 
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»y h tc J: tiS. 7 n 'y h Xti— 

^T*fe»J, Sc, Su, Tr, Ta, Tv, TcCD-^ff 
\m\zy.>LU:t>ii\ #7.D^y hffif<DJS:Sc, Su, T 
r, Ta, Tv, TclJ, h^^-f «y d'lCJCSCT^S-:? U 

lai 9T'li4TDMA-7l/-AlCT ly^Wl-^U 

[0 0 0 5] S2 0{i, Z10mi®tJa5M{Cj3ltSnJIE5 
10 ::^D'y hSIS^0S7n-iaT*S)S. 02O$:ffiv^Ty^a 
-y hf3^firf^$:Ui^-tSo ±i^<DS«6^f3mp>^n-y h 
^J^SPT'li, s c i: s u am\tmm'^a:i^^- 9- tt^ 

e>isffi L, T c \mwm>'^^<jym:vf¥i\m\zwmi\z 

ttl^^lt^tt^UPC (User Paramete 
r Co n t o r 1) 'fiiS:MV^T 1 ■7l/-Al?ti?5:<T 

«-VBRiq^}cH^Wlc^n>y ^T^tiScDT- 
20 {i75:<, :S«!}lC«-VBRWST'>^n«y hOfjy^T*^ 

astu \i):^(r>7.-)^-y\/-h.x\m.%-^t\.^„ Ei 

9(CfeV>T, ^liritAil^SfilBli-etl-e'^ncDTDMA 
:7b-AlC33V%Tttfe5Vx{CXn«y hflfS;^)mi3ttT 
V^■5^m J5;^mc:x.-A-7l/'-A#firT-li>^D^y S 

-■7 l/-Ap«gO#TDMA7 b-A^fi^T'^Sil^i&^S 
Ai:^ffil#Bli2Vxtcra-^D^y h*^J^J^Te»4^^V^ 
J:e)(C, UPCT-ffiT'^Sn^aSSr^tiE-rScfcejlC 
#TDMA7L/-A^Cfe^r^TXa«y h t!)^ Df^tcSIST ^ 
30 4^T^^•5. ^^-/n'-^ i/-A#fiic^»peiA, ^ 
n -y hiU^^gliS^T'fe X- A- 
- 7 U- A#{4T-i^ y □ «y h 'J 
■5. Ta^iX7!)^e)S c, S u, Tr, Tv, T 

#fi!:lC|S:S$nfcS Su, Tr, Ta, Tv, Tc 

7.D^y ^flJU^TS:I^LTV^S„ ^j3. ±i^0ABR 
40 fe^i&^tC^ U-ix^-fciT'T a n ^y h jb^J U 

[0 0 0 6] «B|5CDoI^>CD>y hf!I^T'{±, MS 

1 9 9 6^m^^$gii«^^fiimy-9--rx7--<:^#B- 

311 r>^^^l/XATMiCjSL?^:^WMISa66*)^^ 
^W^X-m^0^mi\ tCa^S^TV^S. JSJilTtC, m2o 
Sfefe«):&1£{CovNT, E2 1 S:#MLJ5:*^e>IJiW-r5. 
[0 0 0 7] 02 1 ^iTDMA:;^$:MV^A::^|@^SATM 

50 igS:^{Cj:SXn^y h«?MlCH-t-S£/-'tr>:^0T'fe 
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it, ^mti'D5iUi<Dmmmt<Dmx'TDMA:m^ 
\i^imiz7'—$immti^ii^^tif£i)^^tz7.ny h%:fm. 

[0 0 0 8] 

izmm.zni^x^-^^mm'ma-t^ t v ^-5 ^a^s 

^ (N (^1) yu-Am) mm-t^^iz. um^^^ 
Mzm,*}tm^btzm^izit7.n^y hwj^xtms.x' 

•tfjtt>t>y.n^^h^^^w^mzm^^^^. mm 

hS:<^]BcLTL*e)i:v^e)^t»fe-5, MIC, A 

KQ^nmmis^m^^<bixz\^^^\z\t^ wm\z 
m^^m'r- ^ \zm 'J ff^tbicx^im^-mmf^mL^ y jum 

[0 0 0 9] :m^\t. ±m(Dwm^mm-t^t=.m\zrA 
^nr:L^<Dx\ ^mm^'bcDmmh^y^^yi^izMss^ 
u i}^-:>mm^^^£<xMes-fm<, mmfim^ff^^ 

[0 0 10] 
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S^li, l^U-i^^tcm^^SJtSISv^a'y 

10 >v zTx-mm LfcLy^uv hm^^rmi^my. n^h test 
LtaT^uv mizMi^-r^-^y. □ y h $:5S«-r-5 

h <Z)7^- ^ $:^Q^i-S J: e> tc t >t„ 

[0 0 11] *feH(c, s^ti, ^mmti^^mjv^m 

[0 0 12] ifeMic, m^^f)^$>^rd^ 
mm^'^'^fjiShnmmtMf^Lxmm-t^mm u x h & 

[0 0 13] ifcjgtc, a^tdu «Mxn>v hlK^aj 

X7^>v -fizi^^x, mi&&^m^m&^i±^m i ©x 

V h30C^aiX5^>y:/T'^ffiLfel|3<Z)Xn<y hliCtC^lS 

[0 0 14] tfzMiz. ^wmt, ^ma^mm'r-^i, 
tmM(m.-^m?L^t.mim\znhX7^u «y hiMisi* 

40 ^mx5^«y ^T'Sf-t^UT Bj^X □ «y N ?:5S^Uii[-r J: 

[0 0 15] sfeMfc, i^msAt, T^uvvmvmmz 
m^m\zomy^u-j h^m\i!,7^7-v:fxmm\^x'^ 

X D -y h $:5t^ UEf J: e) tC Lfc. 
[0 0 16] SAcMlC, ^KiSfttt, 3i^S(©«gJiliJ|^7=- 
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[0 0 17] ifeMic, mmit. ^mmizfttr&sm 

[0 0 18] ifcMic, mwm\t. mm'r-'Siti'^fj^^^m 
it, mwjm^^(omm'r-'Sifmm^n&:>^uvh(Dm lo 

[0 0 19] S^ii, mSOT^r^P«g(cfcj-^ 

[0 0 2 0] tr=.miz, m^mii. ^mm-fi^^<mm7' 20 

[0 0 2 1] 

[«^®^o?e]|§] 
WHzMi-^:^a^:;hm^(mmyxn-t:B-tmX'$>'), 

MiiWim-r^, nucs^t-ay, tdma-71x'-ah± 

<D=&mm<mmiz^^ ^x^x&^o 
[0 0 2 2] mz, m2i:m^^xmmizi5i-f^^wm 
f3->^0^\m<D7.ayh^m:miz^\>^xmm^?>. m so 
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msni±*}fm^^^j\^^m^^x. msmizM^xn^ 
^mmm^-i-?,^n.mii:mi\yx^-t?>, aeit 
mm. fmrnm^^ mmfj^i^^^-tmrnx-;^^, m 

0 1 0 K im.:^^^'j:f(Dvm%:im't^) ^©#§1^;* 
V^-i?\H<D&'mmi:^X (S 0 1 0 2) , r:Lt£%lZ 

^wmtmmizmiMmfjty^u^:/ hss: (s o i o s) t 
iyiy-2^p3x-soKiimf£^uy hm^nw,-t?> (s o 

104). 

[0 0 2 3] nmLr=.^i&m^j^:xa^if (ns) s: 
iy\y-2^^<D^^6^i}^^wm-^mf}^mL (s o i o 
6 ) , wm-ssm^£m^iziim^m:^u y htvxmu 
^wmiz'mmx^ (so i o s) „ mm^^^-^mrj^m^ 

Kit. "to^^Wim^^o^m^it^^tfj^^ (S 0 1 0 

^imti-^^, ^mmt^ i y u- AT-dgM-rs^^^ n 

hm. (Nr) Sr^ffi-tS (SO 1 04) . -J-OS^Xn 

^^{cii (s 0 1 0 9) . ^(Di^wmizMLxwmm. 

•5= Bja!xn>y hCDS^T?li (Nr-Ns) 

>y K*'^J^e>ti,7^vv®^ic{i (S 0 l 0 9 : N 

S^^iB:^n<y hi:LTf!l^e>ns (SOiio). 
m:OJ:e){C^iii$tifcXn>y hiKlC*ff£i;Lfe::^D ^y H 

bA^^ffii«tCjt*LTH^J^;?.n «y hTSif^mcaiS^ 
nrigxn>y HOxn-y h#-^*Si^Sn.5 (S 0 1 1 
5) , =S-^IMi{C*fLTi±a^f!l^xn'y h®:^ 
□ •y h##cD*&ii^U ^i<T{cM^s;^?ST'SiJS^ 
»rii7.n -y h U-AT'#^»^T')ii?J:^-rS^ 

[0 0 2 4] la3?:MV^T#7^-Zx^C^3^^T»%^7^»^ 

5: * e» nj^S!!^ :^ D «y h CDftJfflllF 

ig;^n>y hcD-^lt (ENt) ^mia-t^ (5 0 20 

2) „ mz$>^^^cisfymmmf)^^(D^^:>i^^±-v(D 

^T^ *)■^)7^'-A^cfev^TS^d^ST'^D■f^-^'Bil|?: 
tT«:*>^ < T e) Jfcv ^^S&«6$: * -Tmit^ ( S 0 2 
0 3) . -?-UTa^Sttfe#t&«l(Z>fe*cfiJiigS{CESIJC 
■t-S;?,n^y hSS: (Nr) ?:W£iit-S (SO 2 04) , Z. 
®N r i;m^i^iiS{CES»1-S7.n 'y hN s toymi)^ 

aiST (S 0 2 0 6) . 7sh(DJX(D1^mWHZMl. 

x^m^mm^nt (S0208) , nta^n 
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:!t.nyht.vxwjmxi> (SO 2 0 9) , zzx\ fj 

?>mmnz^mmmm^nx\^?>. z.<r>t=.»>. 

[0 0 2 5] ?;^tC. S4 S:ffl^^TS«^{CJ3^:f 

SMLfe^^ictt (s 0 3 0 1) , ^<mwmL^^ 

O^y N85[(^^itNy (=ENr (i) ) ^mk^^ (S 

03 0 2) . mm:-^^m^\^f=M'Wmzn\^x^'^\ 

n h LTS!I *J fex n «v h N s iiMMLt^O) 
t> (S 0 3 0 3 ) , S!ISIOI«rtgxa -y hSio^ftN X 
(=ZNt) illl^aK::^^^^ hjR<^MtNy (t^lZ 

(S0304 :Yes) , ^(D^WM^i^tbir^Xai^ 

wmizitm^s^nm. ^jmxnyh n^mx e,tiT v 2: 

JJr^S (SO 3 0 5) , Nyi:Nx7!)^-StbJ5:V> 

^{cfi (s 0 3 0 4 : N o) , yii#ae*^e><z) 
m-(mwmznLxm^s,n^mt:L-t7.uvhm. m 

■S^tCii (S0307:Yes), m^ShMlzmSct 
■5;^n'y h?:iiJS^Bl|g^n^v htL (SO 3 0 

9) , ^^:^uy him^S,mz\mt^:^uv miz 

J£^J?5;V^:^T'% (S 0 3 0 7 : N o) , dI^OT^S::^ 

n -y N (D-r^x ^^m^^m:^ U^yht-r^ (SOS 

0 8) . 3<Z)^iC{i, ^^i&«|{CiiJU^Te>4XTVN 
fcX n >y h ©^T t, L < ti-^|5ii«?i»$4XJ&:V >, 
IWtC^f LTfiJ^ btlAc>^ n ^y h tC*f^S«®3b^T U 
^-®I^T', ^^Kt«$:i!l^U;^h*^e>gfJI»L (SO 3 

10) , 7^7U-AOT»Jf[H»^-V*;i/lCj:U, 
fii«l{cMtTtJ»TSl:f#l:rS:i2lfi-r'5 (SO 3 1 1) , 

[0 0 2 6] zLZLXu mmmti^i£^izr*)fm^^^;v 
ii^mx^-r. mm^(Dvmti^x^fji^^^iz\t. @ 

:^m&(DmM<Dmitfzit.m5izi3^'yx. 
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«y hl^®^^aH^Cov^T^iv^*^^S>'t^r->■et)J: 

D«y hf5rr-*S*^, ARQja:if<Z)|Sj||ffi!M?:|yfi-r-5li 

3lllSg*^VN#^tctiS;igaa$:fi^^S^n>y NgfcKA 
±<Z)7.n>y h$:@^^^:LT=foJ:V^. ±i!ELfcllS6CD 

1 G):&ffiic itiif. ^mmizMi^x^y u- AT' 

h ^ 7 »y icjS tJTiJIffiilFBniHK&IEfb^-BrS 3 T- 
10 h77-f «y^«c^lc*ffE:-r'^, -eillji^Srig^ 

[0 0 2 7] |QgG)?^^S2. |IS6CW^flglT*fi, njgg^ 
□ -y h®fll^ U ^ h^Cf^<D^^^^«?:)lIH^C3S^T• 

;^:^ii«8{C?fcS^<^i:i¥lCnia!;?.n'y S5:SI»J^TS:& 
S5:I«W-r So EI 6 {i2fi:f6^(Z) Bl^;^ D ^y hi!I^;^iS(D 
l^®J^ffi2{cJ3tts^JiS:7a-|gT-fe*J, S^^tcfe 

\ii^mmi)^ ibwm<DmwmizM-r&>^ u >y hf j^© 

20 #a):;^n>y hfiJ^aSiCKI- -5^^1:7 n-ia?:, 08 
EIT'&S, j^AT. mu 21ty^a5~|lI8$:fflV^T2f£|ISg 

s, 

[0 0 2 8] tr, mmmizi3ii^^\m<DmwmizM 

v^'^»ii\-y^'^mht=M^\z\i. (SO 1 0 1) , m&oi 

30 (S 0 1 0 2) 3b^e>#<&aS$:^M-t-SXD«y h 

IKN s J5:e,mcS:^^i2liiMlCffi^-rs^n«y hISN r 
Sr^ffiL (S0103, S0104). NrtN sCDM 
:«-N t $:f-f^-tS (SO 1 0 5) . N s*^^^>^n>y h 
*^e>fMT7FBl|g;5:®^lciiiq2Ki:;S:S (SO 10 
7) „ ?^tc, SU^^pItg^n^y hmt*, ^^mm0 
^^mizm^-t^xa^y h?RN r iiH^fiJ^XD 

•y MKN s i:G)M4J-N 1 m^mm<Ds,nmn^^i> 
^#e>i^s¥i^ei3li^M^c^a^■rsx^vy higtiiH^M 

-y hlKN s iiOH^J-N V, j5:e>WCjiiS*a)*0!)flfi 
40 «)#I»7)Nt ilN vOMii'O-^tf-S (=SNt-N 
v) SrimU (S04 0 2) , Z<DSt. ^^XU^h 

Not<Dmmz^*)B&^^, m<D^mma>N t tN w 

©^©-^ft S i »J =b^^l»0N t i: N V G)^*^ 
/J^$V^:^^i (S 0 4 0 3 : Ye s) , ^^i[feS<Z)ilJ 

siogniti:^ D y hmit^t^iG^^miznm-r^xu v 

•5) 5:ill»jaTS (S04 04) . iS*{C, SJ:»;%;Nt 
-N v(D^7!)';^#(/^#a-fCtt (S04 03 : No) , 
S^if*itCN t - sm(DX O -y h Ritg;?. n 

50 -y hi:LTtl»J^TS (S04 1 0) . -fiU 
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o + S*^Nv=bL<liNt J:»Jti:^S{:tni£No (Nv 
(0^) (S04 0 8) , =foL<liNo + S (Nt -S 
<Dm^) SrfgU^TS*^ (S04 13) , Nv;6^S+N 
o J:i}^iz^\,^m^\imkt.fji^ (SO 1 0 7) . JSJLh 

•C'<©;^D«y hfi:S«:Ji3£-tS (S04 1 6) . fij^^ 

^stcfo^gospiii^n <y h\si-vm-y u-Afcrra- lo 

^ D <y h L/«:V ^ J: e) {cms U X K Srf^^-r-S 3 i: 

•53i:=foflTIBT'feS= 
[0 0 2 9] S7S:ffi^^T#:7U-A^C^3^:^5^ 

ro-^ItNx (=ENt) Sr^mU (SO 20 2) , 

(s 0 5 0 1) , mi<D^mm'^mR^tix^^5m^ii 20 

t^^nyhm G)-^tf- (MSco^i^lil7b^$4^Tv^ 
SNr$:^ffi-rs (so 5 0 2) . 30Il^a 
KN r s tCDMN t O^lt^^N X J: »; =fe;:A:^ 
iZit (SO 503 : No) , 'J >t h3&^e> 1 oO^U 

#ia*8®M#aS«)Sll^{CEEgSrrs;i>n^y MR (Nxx 
(Nr/2Nr) ) SrfO^^pTfgxn -y H i: UT^S 
i^lft^lCiU^T (S0 5 0 5) . TUf!!P^^^;i/T'N 
XX (N r/SN r) M^COXD-y -5 30 

(SO 2 1 1) , m^k. ^mv7.h^^^^wm^miL 
(s 0 5 0 1 ) , mm(Dtmiz^ sii^^RriixD 

^y h5:l9:^-tS, Nx^^ZNt J:^J=b:^gV^#^ 

iCli (S0 503 : Ye s) , L/-i:KT'f!I^UX 

>yhS:ill»JST (SO 2 0 6) , T»;fiR®-5^^^;i/T'X • 
□ •y H#-^S:^-tS (SO 2 1 1) . 08(Cat-t±e> 

^c||^6(Z)J^MlT'S^ufe:^$:fflv^^^^^, ai^u^h© 

T'SI^IOE^II;^ □ «y hSc5:IS^ LT *; J: V ^. * fe, gij 
G)N r i:N s <D^mW.N z SrSS^LTN t =N z -N s 

[0 0 3 0] mmi)^^(Dy^n^y hm^izmmwmit 

#TDMA7L/-ACDfi3£$*v;t::^.0«y ^{CfeV^T•r- 50 
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•r, #TDMA7l/-A«)T»JftlffflIf^ir:^;HCfeVNT, 
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[06] *5§^CO|ISg<?)?^)S2lc33lt-5*«i^lCj;S 
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Title of the Invention 

Method of variably allocating TDMA slots 

Abstract 

A variable slot allocation method is provided which is 
responsive to a change in the traffic from the mobile unit in 
order to provide minimal delay, fast response, and a higher rate 
of the efficiency of network usage, hence minimizing the traffic 
over the control channel . 

In a system for communications between a station and two 
or more mobile units, each the mobile unit is provided for 
demanding a call accompanied with the quality data and the 
station includes fixed/variable slot assigning means for 
conducting: a fixed slot number calculating step of calculating 
from the quality data in the call received from the mobile unit 
a first number of slots which satisfies the minimum transmission 
rate; a variable slot number calculating step of calculating 
a second number of assignable slots which satisfies the quality 
data; a fixed slot assigning step of assigning the slot number 
of fixed slots calculated; and a variable slot assigning step - 
of assigning the calculated number of variable slots from blank 
slots . 

What is claimed is : 

1. A TDMA variable slot allocation method for use in a 
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system for transmitting data over time-division multiple access 
(TDMA) channels between a station and a number of mobile units, 

the mobile unit including a call transmitting means for 
producing a call accompanied with quality data indicative of 
the transmission rate and the quality of data to be transmitted 
to the station, 

the station including a fixed/variable slots assigning 
means for assigning a desired number of fixed slots and a desired 
number of variable slots in one frame, said method comprising: 

a fixed slot number calculating step of calculating from 
the quality data in the call received from the mobile unit a 
first number of slots which satisfies the minimum transmission 
rate; 

a variable slot number calculating step of calculating 
a second number of assignable slots which satisfies the quality 
data from the mobile unit; 

a fixed slot assigning step of assigning the slot number 
of fixed slots calculated by the fixed slot number calculating 
step; and 

a variable slot assigning step of assigning the slot 
number of variable slots calculated by the variable slot number 
calculating step, 

wherein the result of assignment is notified to the mobile 
unit and the data of both the fixed and variable slots from the 
mobile unit are processed. 

2. A TDMA variable slot allocation method according to 
claim 1, further comprising: 
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a step of, when a demand for disconnection is received 
from any mobile unit, canceling and shifting its fixed slots 
to blank slots; and 

a step of, when a sum of the variable slots required for 
the quality data of the other mobile units is greater than the 
number of variable slots of the concerned mobile unit, 
allocating the variable slots of the disconnected mobile unit 
to the concerned mobile unit. 

3. A TDMA variable slot allocation method according to 
claim 1, wherein the station has an allocation list for saving 
the mobile unit which demands a call together with its desired 
quality and the variable slot assigning step of assigning the 
variable slots in each frame determines the number of variable 
slots to be allocated to the mobile unit through referring the 
allocation list. 

4. A TDMA variable slot allocation method according to 
claim 1, wherein the variable slot number calculating step in 
the station is replaced by an intermediate variable slot number 
calculating step of calculating a third number of slots for the 
intermediate quality between the first number of slots 
satisfying the minimum transmission rate and the second number 
of slots satisfying the quality data, 

and the variable slot assigning step, when some blank 
variable slots are available, assigns the third number of 
variable slots calculated by the intermediate variable slot 
number calculating step. 

5. A TDMA variable slot allocation method according to 
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claim 1, wherein the mobile unit, when its transmission data 
exceeds a predetermined amount, transmits a demand for extra 
slot allocation to the station, 

and the station, when receiving the demand for extra slot 
allocation from the mobile unit, performs the variable slot 
number calculating step for calculating again the number of 
variable steps to be extra allocated from the received data. 

6. A TDMA variable slot allocation method according to 
claim 5, wherein the mobile unit transmits a data about the 
number of allocated variable slots together with the demand for 
extra slot allocation and the station performs the variable slot 
number calculating step for calculating again the number of 
variable steps to be extra allocated from the data about the 
number of allocated variable slots received from the mobile 
unit . 

7. A TDMA variable slot allocation method according to 
claim 1 , wherein the mobile unit includes a means for 
transmitting the currently required amount of data, 

and the station, when the currently required amount of 
data received from the mobile unit is greater than a first 
threshold, performs the variable slot number assigning step to 
increase the number of variable slots of the mobile unit and ^ 
when the currently required amount of data is smaller than a 
second threshold, performs the variable slot number assigning 
step to decrease the number of variable slots of the mobile unit. 

8. A TDMA variable slot allocation method according to 
claim 7, wherein when decreasing the number of variable slots 
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of the mobile unit, the station holds the number of variable 
slots before a signal of allocation cancellation is received 
from the mobile unit. 

9. A TDMA variable slot allocation method according to 
claim 1, wherein the mobile unit cancels the transmission of 
the variable slots when no transmission data is available, 

and the station includes a means for detecting the 
synchronization of the slots which carries the transmission 
data from the mobile unit with a step of examining whether or 
not the synchronization is lost a predetermined number of 
consecutive times and can cancel the variable slot of the mobile 
unit upon detecting out-of -synchronization the predetermined 
number of consecutive times. 

10. A TDMA variable slot allocation method according to 
claim 7, further comprising a step of measuring a number of 
instruction times for increasing or decreasing the number of 
variable slots allocated to the mobile unit within a specific 
length of time, wherein when the instruction for increasing or 
decreasing occurs more than a given number of times, the first 
and second thresholds for monitoring the amount of data required 
for transmission from the mobile unit are modified. 

11. A TDMA variable slot allocation method according to - 
claim 7, wherein the station includes a means for detecting an 
error in the slot allocation in the transmission data received 
from the mobile unit and when the error occurs more than a given 
number of times, performs the variable slot assigning step to 
increase the number of variable slots allocated to the mobile 
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unit . 



Detailed Description of the Invention 
[0001] 

Field of the Invention 

The present invention relates to a method of variably 
allocating TDMA slots to mobile units of each station in a radio 
communications system where ATM cells are transmitted by TDMA 
(time-division multiple access) technique. 
[0002] 

Background of the Invention 

Methods of allocating TDMA slots to mobile units in a 
radio communications system with TDMA are classified into a 
fixed allocation method and a variable allocation method. In 
conventional digital mobile telephone/automobile telephone 
systems or digital wireless telephone systems such as PHS 
(personal handyphone system) using TDMA technique, the fixed 
allocation is used for fixedly allocating a given number of TDMA 
slots to mobile units. On the other hand, any next-generation 
mobile telephone/automobile telephone system has to implement 
the transmission of ATM cells or packets in view of the 
compatibility with wide-band communications networks 
including B-ISDN. It is hence desired to use a scheme of 
variable slot allocation for dynamically modifying the slot 
allocation to the mobile unit depending on the state of traffic 
which is varying in the mobile unit. 
[0003] 
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One of such conventional variable slot allocation methods 
is known where when a call of connection type is produced^ 
particular slots in one TDMA frame are allocated over a fixed 
or specified number of frames in response to a demand from the 
mobile unit and when a call of connection-less type is produced / 
the other slots than the slots allocated to the connection type 
call in each TDMA frame are allocated to the call. One 
characteristic variable slot allocation method is disclosed in 
Japanese Patent Application Laid-open No. 9-18435. The method 
will now be explained referring to Figs- 19 and 20. 
[0004] 

Fig. 19 illustrates a TDMA frame according to a first 
conventional method. The frame has a fixed length consisting 
of a number of slots (X slots). The front half of the frame 
is for the down link from a station to mobile units and the rear 
half is for the up link from the mobile units to the station. 
A half of the down link contains a number, Sc, of down-link 
controlling slots used for transmission of control data from 
the station to the mobile units. The other half of the down 
link contains a number, Su, of down-link data slots for 
transmission of ATM cells from the station to the mobile units. 
A front group of the up link contains a number, Tr, of 
random-access, fixed-length slots used for transmission of 
control data from the mobile units to the station. Another 
group of the up link following the random-access slots is a 
number, Ta, of available-bit-rate (ABR) slots. A further group 
of the up link following the ABR slots contains a number, Tv, 
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of variable-bit-rate ( VBR) slots • The last group of the up link 
in the frame is a number / Tc, of constant-bit-rate (CBR) slots. 
The total X of the slots is constant as a sum of So, Su, Tr, 
Ta, Tv, and Tc. The numbers Sc, Su, Tr, Ta, Tv, and Tc in each 
frame may be varied by a controller in the station, depending 
on the state of traffic. Also, a super frame consisting of two 
or more frames is provided. In Fig. 19, one super frame 
comprises four TDMA frames . 
[0005] 

Fig. 20 is a flowchart showing a procedure of variable 
slot allocation according to the first conventional method. 
The slot allocating procedure will now be explained referring 
to Fig. 20. The controller at the station includes a slot 
allocating section for calculating Sc and Su from the 
transmission data in the station, fixedly determining Tc at the 
reception of a call from a mobile unit, and setting Tr to a fixed 
value. Tv is determined from the UPC (user parameter control) 
at the reception of the call by a constant rate in a super frame 
but not a normal frame or ideally by a peak rate. The slots 
are not fixedly allocated in each frame at the reception of a 
VBR call but may appropriately be shared between different VBR 
calls. The allocation is fixed in each super frame. As shown 
in Fig. 19, the slots in each TDMA frame are shared by two mobile 
units A and B while their allocation is fixed in each super frame. 
More specifically, the two mobile units A and B are assigned 
with no identical slots in each TDMA frame of the super frame 
but with different slots. Meanwhile, the allocated slot 
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location is fixed in the super frame between the mobile units 
A and B. Throughout the super frame, the slots are identical 
and repeatable. Finally, Ta is calculated by subtracting a sum 
of Sc, Su, Tr, TV, and Tc from X. Using the described manner, 
the slot allocation of Sc, Su, Tr, Ta, Tv, and Tc is updated 
in one frame or a group of frames before notified to the mobile 
unit hence making the variable slot allocation feasible • In 
response to each ABR call, Ta slots are allocated in each frame 
to the mobile unit which demands the allocation over the up-link 
control channel . 
[0006] 

Some conventional variable slot allocation methods 
account for any error in the radio link. An example is depicted 
in "A study on intensive control type dynamic band allocation 
suited for wireless ATM system" , the EIC proceeding B-3 11 , 1996. 
A second conventional method will now be described referring 
to Fig. 21. 
[0007] 

Fig. 21 illustrates a sequence of canceling the variable 
slots allocation according to the second conventional method 
in a radio ATM communications system using TDMA. The sequence 
of the radio ATM system permits transmission of ATM cells 
between a station and two or more mobile units with a radio access 
method using TDMA. Separate control links for each mobile unit 
or a pair of up-link control slot and a down-link control slot 
are provided between the station and the mobile units. A group 
of data transmission slots in each TDMA frame are allocated by 
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the station to the mobile unit which demands the allocation. 
More specifically, the transmission queue length from a 
concerned mobile unit is received by the station. When it 
judges from the queue length that the queue contains an amount 
of data greater than the slots allocated to the mobile unit, 
the station prepares a compensating number of slots from blank 
or unallocated slots for the other mobile units and notifies 
the concerned mobile unit of the allocation of extra slots over 
the control link. If no data is received from the mobile unit 
over N consecutive frames, the slots allocated for 
communications between the mobile unit and the station are 
canceled. 
[0008] 

Problems that the Invention is to solve 

The conventional variable slot allocation method allows 
the data transmission to be carried out over the allocated slot 
location in the super frame and may hardly respond to a change 
in the traffic thus increasing the transmission delay. Also, 
when the data slot location which is completely fixed is 
dynamically modified, its modification is carried out over the 
control channel in N frames (N a: 1) . Accordingly, in case that 
an error occurs on the control channel, it may inhibit the slot 
allocation from being modified thus lowering the efficiency of 
network usage. Moreover, as the slot location or slot number 
during the dynamic allocation of slots has to be notified, it 
may increase the traffic on the control channel. On the 
contrary, when the demand for slot allocation is not received 
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k consecutive times regardless of the presence or absence of 
an error on the control channel, the control information may 
accidentally cause the allocated slots to be canceled with the 
mobile unit having a transmission data. If the re-transmission 
of ARQ is involved, any error in the received data may trigger 
the re-transmission thus increasing the queue length of the 
transmission buffer. However, as a time lag exists before the 
actual demand for extra slot allocation, it may result in the 
transmission delay. 
[0009] 

The present invention has been developed for eliminating 
the foregoing drawbacks and its object is to provided a variable 
slot allocation method which is responsive to a change in the 
traffic from the mobile unit in order to provide minimal delay, 
fast response, and a higher rate of the efficiency of network 
usage, hence minimizing the traffic over the control channel. 
[0010] 

Means for solving the Problems 

A TDMA variable slot allocation method according to the 
present invention is provided for use in a system for 
transmitting data over time-division multiple access (TDMA) 
channels between a station and a number of mobile units, the 
mobile unit including a call transmitting means for producing 
a call accompanied with quality data indicative of the 
transmission rate and the quality of data to be transmitted to 
the station, the station including a fixed/variable slots 
assigning means for assigning a desired number of fixed slots 
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and a desired number of variable slots in one frame. The method 
particularly comprises: a fixed slot number calculating step 
of calculating from the quality data in the call received from 
the mobile unit a first number of slots which satisfies the 
minimum transmission rate; a variable slot number calculating 
step of calculating a second number of assignable slots which 
satisfies the quality data from the mobile unit; a fixed slot 
assigning step of assigning the slot number of fixed slots 
calculated by the fixed slot number calculating step; and a 
variable slot assigning step of assigning the slot number of 
variable slots calculated by the variable slot number 
calculating step, wherein the result of assignment is notified 
to the mobile unit and the data of both the fixed and variable 
slots from the mobile unit are processed. 
[0011] 

Alternatively, the TDMA variable slot allocation method 
may be modified which further comprises : a step of, when a demand 
for disconnection is received from any mobile unit, canceling 
and shifting its fixed slots to blank slots; and a step of, when 
a sum of the variable slots required for the quality data of 
the other mobile units is greater than the number of variable 
slots of the concerned mobile unit, allocating the variable ^ 
slots of the disconnected mobile unit to the concerned mobile 
unit. 
[0012] 

The method may be modified in which the station has an 
allocation list for saving the mobile unit which demands a call 



12 



together with its desired quality^ and the variable slot 
assigning step of assigning the variable slots in each frame 
determines the number of variable slots to be allocated to the 
mobile unit through referring the allocation list, 
[0013] 

The method may be modified in which the variable slot 
number calculating step in the station is replaced by an 
intermediate variable slot number calculating step of 
calculating a third number of slots for the intermediate quality 
between the first number of slots satisfying the minimum 
transmission rate and the second number of slots satisfying the 
quality data and the variable slot assigning step, when some 
blank variable slots are available, assigns the third number 
of variable slots calculated by the intermediate variable slot 
number calculating step, 
[0014] 

The method may be modified in which the mobile unit, when 
its transmission data exceeds a predetermined amount, transmits 
a demand for extra slot allocation to the station while the 
station, when receiving the demand for extra slot allocation 
from the mobile unit, performs the variable slot number 
calculating step for calculating again the number of variable - 
steps to be extra allocated from the received data. 
[0015] 

The method may be modified in which the mobile unit 
transmits a data about the number of allocated variable slots 
together with the demand for extra slot allocation and the 
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station performs the variable slot number calculating step for 
calculating again the number of variable steps to be extra 
allocated from the data about the number of allocated variable 
slots received from the mobile unit, 
[0016] 

The method may be modified in which the mobile unit 
includes a means for transmitting the currently required amount 
of data, and the station / when the currently required amount 
of data received from the mobile unit is greater than a first 
threshold, performs the variable slot number assigning step to 
increase the number of variable slots of the mobile unit and 
when the currently required amount of data is smaller than a 
second threshold, performs the variable slot number assigning 
step to decrease the number of variable slots of the mobile unit . 
[0017] 

The method may be modified in which when decreasing the 
number of variable slots of the mobile unit, the station holds 
the number of variable slots before a signal of allocation 
cancellation is received from the mobile unit. 
[0018] 

The method may be modified in which the mobile unit 
cancels the transmission of the variable slots when no 
transmission data is available, and the station includes a means 
for detecting the synchronization of the slots which carries 
the transmission data from the mobile unit with a, step of 
examining whether or not the synchronization is lost a 
predetermined number of consecutive times and can cancel the 
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variable slot of the mobile unit upon detecting out-of- 
synchronization the predetermined number of consecutive times. 
[0019] 

The method may further comprise a step of measuring a 
number of instruction times for increasing or decreasing the 
number of variable slots allocated to the mobile unit within 
a specific length of time^ wherein when the instruction for 
increasing or decreasing occurs more than a given number of 
times ^ the first and second thresholds for monitoring the amount 
of data required for transmission from the mobile unit are 
modified. 
[0020] 

The method may be modified in which the station includes 
a means for detecting an error in the slot allocation in the 
transmission data received from the mobile unit and when the 
error occurs more than a given number of times, performs the 
variable slot assigning step to increase the number of variable 
slots allocated to the mobile unit. 
[0021] 

Modes for embodying the Invention 
( Embodiment 1 ) 

According to the present invention, transmission slots " 
are classified into two types, a fixed slot for transmission 
of minimal quality data and a variable slot for transmission 
of desired quality data through analyzing a demand for data 
transmission from a mobile unit. While the fixed slots are 
never deleted during their transmission on any conditions, the 
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variable slots may be increased or decreased corresponding to 
the number of demands and the quality of data received from each 
mobile unit. Fig. 1 illustrates a TDMA frame according to the 
present invention. Fig. 2 is a flowchart showing a procedure 
of the station allocating slots to a mobile unit which generates 
a call. Fig. 3 is a flowchart showing a procedure of the station 
modifying the slot allocation at each frame. Fig. 4 is a 
flowchart showing a procedure of the station modifying the slot 
allocation upon receiving a demand for disconnection from the 
mobile unit. Fig. 5 is a diagram showing an example of the slot 
allocation at each frame. The slot allocation method at the 
station according to the present invention will now be explained 
referring to Figs. 1 to 5 . As shown in Fig. 1, the TDMA frame 
comprises two, up-link and down-link, controlling channel slots 
and user data slots. The user data slots are not defined by 
the up link and down link but can dynamically be assigned to 
the up link and the down link at the station. It is commonly 
assumed throughout embodiments of the present invention that 
the fixed slots once allocated remain unchanged until a call 
is completed . 
[0022] 

A slot allocation method when a call is released from a 
mobile unit will be explained referring to Fig. 2. A demand 
for a call from the mobile unit is first transmitted to the 
station over the up-link channel. More specifically, the 
demand for a call from the mobile unit is accompanied with a 
quality data which is required by the mobile unit. The quality 
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data includes a minimum transmission rate^ an average 
transmission rate^ a maximum transmission rate, an allowable 
delay time, and discarding rate. When having received the 
demand for a call from the mobile unit (Step SOlOl, the term 
Step will be omitted hereinafter), the station examines the 
quality data in its message (S0102) and calculates a minimum 
number of slots required for transmission of the call from the 
mobile unit (S0103) and a maximum number of slots in each frame 
(S0104) . 
[0023] 

It is then examined whether or not the minimum number 
(Ns) of slots calculated are available from the blank field of 
the frame (S0106). When so, the slots are allocated as 
allocation fixed slots to the mobile unit (S0108) . If not, the 
call from the mobile unit is rejected (S0107). The maximum 
number (Nr) of slots used for one frame by the mobile unit is 
calculated from the maximum of the transmission rate of the 
quality data in the call message (S0104). When the maximum 
number of slots are available from the blank slots in the frame 
(yes at S0109), a number (Nr-Ns) of slots are allocated as 
allocation variable slots to the mobile unit. If the number 
(Nr-Ns) of slots are not available from the remaining slots (no 
at S0109), all the available slots are allocated as allocation 
variable slots to the mobile unit (SOllO) . More specifically, 
the slot number is determined corresponding to the calculated 
number of slots and transmitted together with the allocation 
fixed slots over the down-link control channel to the mobile 
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unit which released the call (S0115) . Alternatively ^ while the 
slot number of the allocation fixed slots is transferred to the 
mobile unit, the allocation variable slots in each frame may 
arbitrarily be used by the mobile unit as will be explained later 
in more detail. 
[0024] 

Referring to Fig. 3, a method of permitting the mobile 
unit which has released a call to utilize the allocation 
variable slots for offsetting a difference between the desired 
quality and the minimum quality will be explained. The method 
starts with the station calculating a sum (SNt) of the 
allocation variable slots in each frame (S0202). Then, the 
mobile unit to be initiated for data transmission at the maximum 
rate in a frame is selected from a timing table which has been 
produced as based on the quality data in a call message received 
from the mobile unit (S0203). A number (Nr) of slots 
corresponding to the maximum transmission rate of the selected 
mobile unit (S0204). When a difference between the number Nr 
and the number Ns of slots corresponding to the minimum 
transmission rate is not greater than a sum (Nx) of the 
allocation variable slots of all the mobile units in action, 
the number Nr of slots are allocated to the mobile unit (S0206) . 
Then, the same action is repeated for the succeeding mobile unit 
in the list (S0208). Meanwhile, when Nr is greater than Nx, 
Nx is allocated as the number of allocation variable slots to 
the mobile unit (S0209) . The allocation list is produced when 
receiving the call, where the mobile unit is registered 
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according to the quality data at the timing of aillocating the 
allocation variable slots • This permits the mobile unit to 
commonly use the allocation fixed slots for data transmission 
and save the allocation variable slots in a frame registered 
in the allocation list. More particularly, the number of the 
variable slots allocated to the mobile unit only may be varied 
when the frame is shifted from one to another. It may also be 
contemplated to examine the desired quality of each mobile unit 
prior to the allocation of variable slots without using the 
allocation list although the efficiency is sacrificed. 
[0025] 

A method of releasing the slots at the station when the 
call from a mobile unit is disconnected will be explained 
referring to Fig. 4. As the demand for disconnection from the 
mobile unit is received over the up-link control channel by the 
station (S03 01), a sum, Ny (=2Nr(i)) of slots for the desired 
quality data (equivalent to the maximum transmission rate) of 
the mobile units including the concerned mobile unit is 
calculated (S0302 ) . Ns slots allocated as the allocation fixed 
slots to the mobile unit which demands the disconnection are 
canceled (S0303). When the sum Nx (SNt) of the allocation 
variable slots is equal to the sum Ny of the slots for the desired 
quality (both including the number of slots of the mobile unit) 
(yes at S0304) , it is judged that all the mobile units including 
the concerned mobile unit are assigned with the slots for the 
desired quality and the allocation variable slots in the mobile 
unit all are canceled (S0305) . If Ny is not equal to Nx or the 
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number of slots determined from the desired quality is not equal 
to the number of variable slots available (no at S0304), any 
other mobile unit than the concerned mobile unit may not be 
assigned with the number of slots for the desired quality. When 
the number of slots for the desired quality is available from 
the remaining slots (yes at S0307), the available slots are 
regarded as the allocation variable slots (S0309). If the 
number of slots for the desired quality is not available from 
the remaining slots (no at S0307), the remaining of variable 
slots are used as the allocation variable slots (S0308), In 
the latter case, all or some of the slots allocated to the 
concerned mobile unit are not canceled. Once the process over 
the slots allocated to the concerned mobile unit has been 
completed/ the concerned mobile unit is deleted from the 
allocation list (S0310). This is followed by transmitting the 
acceptance of disconnection to the concerned mobile unit over 
the down-link control channel of the succeeding frame (S0311) . 
[0026] 

When the mobile unit fails to receive the down-link 
control channel and acknowledge the permission of transmission, 
the data transmission may be carried out with the allocation 
fixed slots. The positional relationship between the 
allocation fixed slots and the allocation variable slots shown 
in Figs. 1 to 5 may be determined to a desired pattern. While 
the number of the allocation fixed slots is determined for 
guaranteeing the minimum quality, it may be increased when the 
re-transmission control such as ARQ is involved or when the 
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quality of radio transmission is unfavorable thus declining the 
quality of transmission data over the control channel. The 
method of Embodiment 1 can modify the allocation of slots by 
permitting each mobile unit to transmit on the basis of one frame 
and can change the number of permissions in response to the state 
of traffic. Accordingly, the method will handle any traffic 
change and minimize the transmission delay. 
[0027] 

(Embodiment 2) 

The method of Embodiment 1 allocates the variable slots 
to two or more mobile units in a sequence defined in the 
allocation list. This embodiment is a method of allocating 
variable slots evenly to a number of demanding mobile units. 
Fig. 6 is a flowchart showing the method of allocation of 
variable slots according to Embodiment 2 of the present 
invention/ which is conducted by the station for allocating the 
slots to mobile units which release calls . Fig . 7 is a flowchart 
showing a procedure of modifying the slot allocation in each 
frame at the station and Fig. 8 illustrates an arrangement of 
slot allocation in the frame. The slot allocation method of 
this embodiment will now be described referring to Figs. 1 and 
5 to 8. 
[0028] 

The procedure of slot allocation starts at the station 
when a call is received from a mobile unit as shown in Fig. 6. 
As the call from the mobile unit has been received over the 
up-link control channel by the station (SOlOl), the desired 
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quality in its message is analyzed by the manner described in 
Embodiment 1 (S0102)- The number Ns of slots for the minimum 
quality and the number Nr of slots for the maximum transmission 
rate are calculated (S0103 and S0104) and a difference Nt 
between Nr and Ns is determined (S0105) . When Ns slots are not 
available from the blank slots^ the call is rejected (S0107). 
Then, using the difference Nt between Nr for the maximum 
transmission rate and Ns for the number of allocation fixed 
slots and the difference Nv between the number of slots for the 
average transmission rate and Ns, a sum S (=2Nt-Nv) of Nt-Nv 
values in the concerned mobile unit and the other mobile units 
is calculated (S0402) . The relationship between the sum S and 
the number No of blank slots is then determined. When the 
difference Nt-Nv of the concerned mobile unit is smaller than 
the sum S of the differences of the other mobile units (yes at 
S04 03), the number Nv of allocation variable slots for the 
average transmission rate (equivalent to Ns+Nv) are allocated 
to the concerned mobile unit (S0404). If Nt-Nv is not smaller 
than S (no at S0403) , Nt-S slots are allocated as the allocation 
variable slots to the concerned mobile unit (S0410) . Meanwhile, 
when the number of allocated slots exceeds the number No of blank 
slots and No+S is greater than Nv or Nt, the number No (at Nv) 
is assigned (S04 08) or the number No+S (at Nt-S) is assigned 
(S0413). If Nv is greater than S+No, the call is rejected 
(S0107). As a result, the number of slots to be allocated to 
each mobile unit is determined. As the number of allocation 
fixed slots remains unchanged, the location of the slots is then 
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specified in each frame (S0416), For the allocation variable 
slots assigned with the slot number, an allocation list may be 
made for inhibiting each mobile unit from assigning the same 
allocation variable slots in different frames. For example, 
while the number of slots is determined by the manner shown in 
Fig. 6, the slot number in each frame may be given by the 
following manner. 
[0029] 

The method of allocating variable slots in each frame to 
the mobile unit will be described referring to Fig. 7. The sum 
Nx (=2Nt) of the allocation variable slots is calculated by the 
station whenever the frame is shifted from one to another 
(S0202). The mobile unit which demands to have a call using 
the current frame is selected from the allocation list (S0501 ) . 
When two or more mobile units are involved, the sum SNr of the 
number Nr of slots of the mobile units for the desired quality 
(equivalent to the maximum transmission rate) is calculated 
(S0502). When the difference Nt between Nr and Ns is greater 
than Nx (no at S0503), one of the mobile units is selected from 
the allocation list and the number (Nxx(Nr/i:Nr ) ) of slots 
equivalent to a ratio between SNr of the mobile units and Nr 
of the concerned mobile unit are allocated as the allocation - 
variable slots to the concerned mobile unit (S0505) . The slot 
number for Nxx(Nr/2Nr slots is notified over the down-link 
control channel (S0211). The mobile units are selected in a 
sequence from the allocation list (S0501) and the allocation 
variable slots are determined by repeating the above steps. 
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When NX is not smaller than 2Nt (yes at S0503), the slots for 
the desired quality in the frame are allocated to each mobile 
unit defined in the allocation list (S0206) and the slot number 
is notified over the down-link control channel (S0211). 
Although the method of Embodiment 1 permits the number of slots 
closely attributed to the desired quality to be allocated to 
the mobile units closely attributed to the front end of the 
allocation list as shown in Fig. 8^ this embodiment allows the 
mobile units in the allocation list determined for transmission 
over the same frame to be assigned with the slots according to 
a ratio of their desired quality levels. In this embodiment, 
the ratio to a sum of the desired quality levels of the mobile 
units is used for the allocation of slots. The number of 
allocation variable slots may be determined by the relationship 
between the desired quality of the concerned mobile unit to a 
sum of the quality levels of the mobile units to be transmitted 
over the same frame in the allocation list. Alternatively, a 
medium value Nz between Nr and Ns may be used to determine 
Nt=N2-Ns. 
[0030] 

The mobile unit of which the slot allocation is determined 
by the station then carries out a data transmission with the - 
allocated slots in each TDMA frame. Referring to Fig. 5, an 
example of the slot allocation in the frame of each mobile unit 
is illustrates. As shown, this embodiment has no super frame 
structure but allows the mobile unit to be notified of the slot 
number using the down-link control channel of each TDMA frame. 
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In that manner, the station determines the allocation of 
allocation variable slots in the TDMA frame and the mobile unit 
carries out a data transmission with the allocated slots defined 
by the down-link control channel. This allows the slots to be 
shared in each TDMA frame by the mobile units according to a 
sequence detejrmined in the timing table. Also, as the sharing 
of slots depends on the traffic pattern or the desired quality, 
the minimum quality or average transmission rate, and the 
allowable transmission delay, the allocation of slots and the 
period of each TDMA frame can arbitrarily be determined at each 
mobile unit. While the allocation is fixed in each super frame 
according to the conventional method, the allocation of slots 
according to the method of this embodiment is not dependent on 
the period of the super frame. In Fig. 5, the mobile unit A 
has the allocation variable slots assigned at substantially 
intervals of three TDMA frames while the mobile unit B as the 
allocation variable slots assigned at substantially intervals 
of five TDMA frames. The sharing of slots with other mobile 
units can dynamically be conducted. It is necessary for the 
station to generate a timing table (a table for permitting the 
transmission) to inhibit two or more mobile units from 
transmitting data using the shared slots in same frame. For ^ 
the purpose, a scheme may be used for grouping the mobile units 
assigned with no identical slots and allowing a group of the 
mobile units including the mobile unit with the longest of 
transmission buffer queue for transmission of data. This will 
shape the same slots between different mobile units thus 
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increasing the efficiency of network usage, 
[0031] 

( Embodiment 3 ) 

It happens to increase the amount of remaining data with 
time depending on the total amount of data to be transmitted 
from the mobile unit and number of the mobile units sharing the 
frames even if the variable slots are allocated in response to 
the demand of a call from the mobile unit. This may be 
compensated by the following manner. Fig. 9 is a flowchart 
showing a procedure of allocating variable slots in each frame 
according to Embodiment 3 of the present invention. Fig. 10 
illustrates A sequence of re-allocating the slots between the 
mobile unit and the station. A method of slot allocation 
according to Embodiment 3 of the present invention will now be 
described referring to Figs. 1, 9, and 10. 
[0032] 

When an amount of data is accumulated at the mobile unit 
due to the shortage of allocation variable slots ^ a demand for 
allocation of more slots is transmitted over the up-link control 
channel as shown in Fig. 10. Upon receiving the demand from 
the mobile unit^ the station repeats the foregoing process for 
connection or disconnection of the call to re-calculate the 
number of variable slots to be allocated. For example, at the 
state where the demand of acceptance of the call is received 
from the mobile unit, the traffic on the up-link to the station 
is busy. When the mobile unit is assigned with the number of 
slots for the minimum quality or the average transmission rate. 
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it may demand to receive a specific number of slots closely 

attributed to the desired quality. 

[0033] 

The re-allocation of slots at the station will be 
explained referring to Fig. 9. The demand for modifying the 
slot allocation from the mobile unit is received by the station. 
Its message includes the quality data and the number of 
allocated slots or the maximum number of slots to be assigned. 
This information allows the station to acknowledge the current 
number of allocated slots and calculate a number of additional 
slots to be allocated. At the station^ the desired quality 
(equivalent to the number of slots for the maximum transmission 
rate) is calculated from the quality data and a difference Nz 
from the current number of assigned slots is determined. Using 
NZ/ the procedure described in Embodiment 2 (S0404 to S0416) 
is conducted to modify the number of desired slots. 
[0034] 

In this embodiment, the allocation of slots to the mobile 
unit remains unchanged when the down-link control data fails 
to be received correctly. Also, the modification of the slot 
allocation at the station is not started until a signal of 
confirmation is received from the mobile unit. 
[0035] 

According to the method of this embodiment, the number 
of allocated slots determined when a call is released can be 
modified upon receiving a demand from the mobile unit and 
simultaneously, the traceablity to the traffic change can 
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successfully be improved/ hence minimizing the transmission 
delay and increasing the efficiency of network usage. 
[0036] 

( Embodiment 4 ) 

This embodiment is differentiated from Embodiments 1 to 
3 by the fact that information about the traffic change per unit 
time is received from the mobile unit and used by the station 
for allocation of variable slots. Fig. 11 is a flowchart 
showing a procedure of allocating variable slots according to 
Embodiment 4 of the present invention. Fig. 12 illustrates a 
sequence of re-allocation of slots between the mobile unit and 
the station. The method of slot allocation of this embodiment 
will now be explained referring to Figs. 1, 11, and 12. 
[0037] 

The queue length of a transmission buffer is measured on 
the basis of a single frame or a predetermined number of frames 
at the mobile unit. As shown in Fig. 11 , the queue length (x) 
after transmission of an up-link control signal is added with 
a quantity of traffic received in the frame. As subtracting 
the traffic equivalent to the number of slots allocated to the 
mobile unit, the queue length (x) is transferred to the station 
over the up-link control channel of the succeeding frame. Upon - 
receiving the queue length, the station selects the mobile unit 
of which the queue length exceeds a threshold (Xi) and increases 
the number of variable slots allocated to the mobile unit . Then, 
the mobile unit of which the queue length is lower than a 
threshold (Xd) is selected and its number of slots to be canceled 
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is determined. Using the down-link control channel of the 
current frame (or the succeeding frame)/ the cancellation and 
allocation of slots are carried out. When confirmation signals 
are received from all the mobile units , the procedure for slot 
allocation is terminated. ACK/NACK signals received from the 
mobile stations may be superimposed on the user data slots. 
Also, the slots may not be canceled before a signal for the 
cancellation of slots is received from the mobile unit. More 
specifically, the slots are not allocated to another mobile unit 
before they are canceled. This theory is applicable when 
controlling with the number of slots. 
[0038] 

A procedure of increasing or decreasing the number of 
allocated slots at the station will be explained referring to 
Fig. 11. A signal of the queue length from each mobile unit 
is received over the up-link control channel by the station 
(S0701). When the queue length exceeds a threshold (Xi), the 
number of slots is Nzp for a increase (x-Xi) of the queue length 
(S0703) and is added to the number of allocation variable slots 
in the mobile unit (S0704). A positional arrangement of the 
slots in each frame is determined by conducting the foregoing 
procedure (S04 04 to S0415) explained with Embodiment 2 and - 
notified to the mobile unit (S07 08) . When the queue length does 
not exceeds the threshold (Xd), the number Nzm of slots is 
calculated corresponding to the reduction (Xd-x) of the queue 
length (S0706) and subtracted from the total number of 
allocation variable slots in the mobile unit. In case that the 



29 



mobile unit is assigned with the slot number of the allocation 
variable slots at the reception of a call^ the slots to be 
canceled is selected from the larger slot number (S0707) and 
notified to the mobile unit over the down-link control channel 
(S0708). When a method of notifying the mobile unit of 
applicable slots in each frame is employed^ the number of 
allocation variable slots in the mobile unit can be changed. 
For increasing the number, the procedure when the call is 
demanded is carried out. For decreasing the number, the 
procedure when the disconnection is demanded is conducted. 
[0039] 

According to the method of this embodiment, the number 
of slots can be increased or decreased depending on the 
transmission queue of the mobile unit. More specifically, the 
number of slots to be allocated can be changed corresponding 
to the queue with a time delay which depends on the transmission 
queue notifying period from the mobile unit. As a result, the 
allocation of slots in response to the state of traffic in each 
mobile unit will be implemented with no delay of time- 
[0040] 

( Embodiment 5 ) 

Fig. 13 illustrates a sequence of dismissing the slots - 
allocated by a variable slot allocation method according to 
Embodiment 5 of the present invention. Fig. 14 is a flowchart 
showing a procedure of dismissing the slots allocated by the 
variable slot allocation method. The variable slot allocating 
method of this embodiment will now be explained referring to 
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Figs. 1, 13, and 14. 
[0041] 

As described with the conventional method, the allocated 
slots are canceled when the station receives N times of no 
acknowledgment of the reception of data (NAK) • Also, the 
allocated slots may be canceled when the station fails to 
receive data N times consecutively due to any fault in the radio 
link. In this embodiment, the transmission of data using the 
allocation variable slots from the mobile unit is canceled when 
no data is available (#3 in Fig. 13). This causes the station 
to fail to time with the slots producing out-of -synchronization. 
Accordingly, the index may be different from that derived from 
a CRC error. For example, a signal is transferred from the 
station to the mobile unit for demanding that the allocation 
variable slots in a frame which produces N times of the 
out-of-synchronization detected by the station are canceled at 
the down-link control channel of the succeeding frame. This 
is applicable to any method of preliminarily allocating the 
fixed slots to the mobile unit. Also, in notifying the 
transmission slots in each frame, this scheme can be used for 
selecting the slot location (number) corresponding to the 
number of the transmission slots (the number of allocation 
variable slots in Embodiments 1 to 4). 
[0042] 

The procedure of dismissing the current slots at the 
out-of-synchronization at the station will now be described 
referring to Fig. 14. The procedure starts with examining the 
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transmission queue length from the mobile unit (S0801). When 
the transmission queue length (Lq) is shorter than a threshold 
(Xp) (no at S0802)y the following steps are carried out- The 
slot number which produces out-of-synchronization is stored 
(80805) and the preceding frame prior to the current slots is 
examined. When the preceding frame has out-of-synchronization, 
the nuEiber (AS) of out-of-synchronization actions is counted 
up (S0808) . Both the state of the preceding frame prior to the 
slots and the number of out-of-synchronization actions are 
reset (S0806). When the number of out-of-synchronization 
actions is greater than a threshold N, the number of allocation 
variable slots is decreased by the number of the current slots 
(S0809). However, in case that the transmission queue length 
Lq is greater than the threshold Xp and the out-of- 
synchronization occurs frequently, it may be judged that the 
radio network quality is declined. Hence, the number of 
allocation variable slots is not modified (S0804). According 
to the method of this embodiment, the transmission over the 
current slots from the mobile unit is canceled (i.e. no idle 
signal is released) when no data to be transmitted is available 
and the mobile unit is thus deenergized. The station 
acknowledges that the current slots in the frame are out of 
synchronization and no data is received from the mobile unit. 
As a result, the current slots having no transmission data 
throughout two or more frames can be canceled from the 
allocation to the mobile unit. Also, even if the control data 
has an error during the transmission and the allocation variable 
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slots are unsuccessfully canceled^ the station which receives 
no data from the mobile unit can autonomously dismiss the 
current slots thus improving the efficiency of network usage. 
[0043] 

(Embodiment 6) 

Fig. 15 illustrates a sequence of supportably modifying 
the slot allocation on the basis of the queue length of a 
transmission buffer according to Embodiment 6 of the present 
invention. Fig. 16 is a flowchart showing the procedure of 
modifying the slot allocation. The slot allocation modifying 
method of this embodiment will now be described referring to 
Fig. 1, 15^ and 16. 
[0044] 

The transmission queue length (x) from a mobile unit is 
received at one or a group of frames (once for n frames) by the 
station as shown in Fig. 15. In the method of Embodiment 4, 
the number of allocation variable slots in the mobile unit can 
be increased or decreased depending on the transmission queue 
length. More specifically^ when the thresholds Xi and Xd are 
expressed by Xd<x<Xi/ the slot allocation will not be modified 
according to the method of Embodiment 4. However, if a change 
in the input traffic is large as compared with the queue length ^ 
in the mobile unit, i.e. a difference between the peak bit rate 
and the average bit rate is great, or if the input traffic has 
a higher burst level, the slot allocation may often be modified. 
This will repeatedly develop the absence of transmission data 
or the accumulation of data in the transmission buffer, hence 
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declining the service quality. Also, this may cause the station 
to fail to select proper thresholds. As the number of 
allocation variable slots in the mobile unit is varied 
frequently, the load to the station as well as the modification 
of the slot allocation in other mobile units will increase. For 
elimination of the above drawbacks, this embodiment is adapted 
for measuring the number of modifications of the slot allocation 
during a given period T in the mobile unit and when the number 
is greater than N, increasing the distance between the two 
thresholds Xi and Xd for the transmission queue length to 
decrease the frequency of the modification of the slot 
allocation. 
[0045] 

A procedure of optimizing the frequency of the 
modification of the slot allocation will be explained referring 
to Fig. 16. As the transmission queue length from the mobile 
unit is received by the station (S0901 ) , the timer in the station 
is checked (S0902) . When the timer is in action, it is examined 
whether or not the queue length is between the two thresholds 
Xd and Xi (Xd<Lq<Xi) (S0905) . If not, the number of allocation 
variable slots in the mobile unit is increased or decreased by 
the method of Embodiment 4 and the count is incremented (S0906) . " 
When the timer is not in action, the timer is turned on (S0903) 
to reset the count to zero (S0904). When the count is greater 
than N with the timer in action, i.e. the modification of the 
slot allocation is repeated N times within a period T, the two 
thresholds Xd and Xi are shifted to Xd-am and Xi+an respectively 
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for increasing the allowable range of the transmission queue 
length (S0908). Finally, the reception timer is reset (S0909). 
As a result/ the frequency of the modification of the slot 
allocation can be reduced. The method of this embodiment 
permits the frequency of the modification of the slot allocation 
to be reduced, whereby a call having traffic changes developed 
at very short intervals can stay close to the peak level of 
traffic allowing the data transmission without delay. 
Moreover, as the thresholds for modification of the slot 
allocation are determined on a call-by-call basis, they can 
dynamically be optimized. This will eliminate a particular 
measurement for determining the thresholds required for highly 
burst-involving traffic. 
[0046] 

( Embodiment 7 ) 

Fig. 17 illustrates a sequence of modifying the slot 
allocation with ARQ re-transmission demands according to 
Embodiment 7 of the present invention. Fig. 18 is a flowchart 
of the procedure of modifying the slot allocation. The method 
of allocating variable slots of this embodiment will now be 
described referring to Fig. 18. 
[0047] 

The sequence of Fig. 17 shows an ARQ action executed 
between the station and the mobile unit where three data 2 , 3 , 
and 5 out of six data ( 1 to 6 ) transmitted from the mobile unit 
have errors. With the ARQ action involved, the frames of the 
data which have errors during the transmission are saved at 
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least in a transmission buffer of the transmitter (mobile unit) 
for re-transmission. This allows the station to decrease the 
threshold Xd for the queue length according to the re- 
transmission data generated from relevant information (such as 
a sequence number) thus to promptly gain the number of slots 
to be allocated, 
[0048] 

The procedure of modifying the slot allocation in the 
station which carries out a re-transmission controlling (for 
example, ARQ) action will now be described referring to Fig. 
18. Each slot from the mobile unit is received by the station 

(51001) , processed to extract its CRC (cyclic redundancy check) 

(51002) , and examined whether or not it contains any error 

(51003) . While the slot shown in Fig. 18 is accompanied with 
a CRC, its data unit may come with a CRC. If the received slot 
contains an error, its number is recorded (S1005) and the total 
number (m) of error contained slots is calculated {S1006) . When 
m is greater than a threshold (aO), the threshold Xi for 
increasing the number of allocation variable slots in the mobile 
unit is subtracted by a (as described with Embodiments 3 and 
4) (S1008). With a decreased level of Xi, the number of 
allocation variable slots can moderately be increased 
corresponding to the increase of the queue length (x) in the 
mobile unit on the reception of a transmission queue length from 
another mobile unit. The method of this embodiment allows the 
queue length of a transmission buffer to be increased for 
re-transmission. Hence, when the queue length in the mobile 



36 



unit increases, the number of slots to be allocated can readily 
be increased thus minimizing the delay of time resulting from 
the re-transmission. 
[0049] 

Advantages of the Invention 

As set forth above, the method of the present invention 
has the following advantages. Since the number of fixed slots 
are allocated depending on the minimum transmission rate of a 
mobile unit, the communications with the mobile unit will be 
ensured. If a redundancy is given, the desired quality is 
transferred in each frame thus improving the efficiency of 
network usage. 
[0050] 

AS the re-allocation is made upon blank variable slots 
being available, the transmission rate can be increased 
corresponding to a change in the traffic. 
[0051] 

As the allocation list is provided, the allocation of 
variable slots can readily be carried out. 
[0052] 

As the variable slots are available in regard to 
intermediate quality, they can be allocated equally to 
concerned mobile units depending on their desired quality. 
[0053] 

As the variable slots are available upon a demand of 
recalling, the transmission rate can be varied according to the 
situation. 
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[0054] 

As the station is notified of the current number of 
allocated slots from the mobile unit^ its estimating action can 
be shortened thus improving the capability of response. 
[0055] 

As the information about an amount of data required for 
the communications is provided from the mobile unit, the setting 
of transmission rate can precisely be carried out. 
[0056] 

As the variable slots are not canceled until a 
cancellation demand signal is received, unwanted disconnection 
of the network can be avoided. 
[0057] 

As the out-of-synchronism is discriminated from other 
faults, the variable slots having no transmission data and 
staying out of synchronization can be allocated to another 
mobile unit thus improving the efficiency of usage. 
[0058] 

As the number of instructions for increasing or 
decreasing the variable slots in the mobile unit is monitored, 
the transmission rate of the mobile unit can be adjusted to an 
appropriate level to minimize the traffic over a control network 
link thus improving the efficiency of network usage. 
[0059] 

As the error data on the mobile unit is measured and when 
re-transmission is needed, the number of variable slots is 
increased, the time required for transmission on the mobile unit 



38 



can be minimized. 

Brief Description of the Drawings 

Fig. 1 is a diagram showing a TDMA frame according to the 
present invention; 

Fig. 2 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 1 of the present 
invention; 

Fig. 3 is a flowchart showing a procedure of the station 
modifying the slot allocation in a frame according to Embodiment 
1; 

Fig. 4 is a flowchart showing a procedure of modifying 
the slot allocation in response to a demand of disconnection 
according to Embodiment 1 ; 

Fig. 5 is a diagram showing an example of the slot 
allocation in a frame according to the present invention; 

Fig. 6 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 2 of the present 
invention; 

Fig. 7 is a flowchart showing a procedure of the station 
modifying the slot allocation in a frame according to Embodiment 
2; 

Fig. 8 is a diagram showing an example of the slot 
allocation in a frame according to Embodiment 2; 

Fig. 9 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 3 of the present 
invention; 

Fig. 10 illustrates a sequence of reallocating the slots 
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according to Embodiment 3 ; 

Fig. 11 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 4 of the present 
invention; 

Fig. 12 illustrates a sequence of allocating slots 
according to Embodiment 4 ; 

Fig. 13 illustrates a sequence of allocating variable 
slots according to Embodiment 5 of the present invention; 

Fig. 14 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 5; 

Fig. 15 illustrates a sequence of allocating variable 
slots according to Embodiment 6 of the present invention; 

Fig. 16 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 6; 

Fig. 17 illustrates a sequence of allocating variable 
slots according to Embodiment 7 of the present invention; 

Fig. 18 is a flowchart showing a procedure of the station 
allocating slots according to Embodiment 7; 

Fig. 19 is a diagram showing a TDMA frame according to 
a first conventional method; 

Fig. 20 is a flowchart showing a procedure of allocating 
variable slots according to the first conventional method; and 

Fig. 21 illustrates a sequence of dismissing variable 
slots according to a second conventional method, in which the 
primary steps are: 

S0103. Step of calculating the number of slots satisfying 
the minimum quality; S0104. Step of calculating the number of 
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slots satisfying the desired quality; S0105. Step of 
calculating the number of variable slots; SO 108. Step of 
assigning fixed slots; SOllO. Step of assigning the variable 
slots; S0112. Step of assigning the variable slots; S0301. Step 
of receiving a demand for disconnection; S0304. Step of 
examining the variable slots; S0307, Step of Step of examining 
the variable slots; S0502. Step of calculating the number of 
slots satisfying the desired quality; S0503. Step of examining 
intermediate variable slots; S0505. Step of assigning the 
variable slot; S0601 - Step of receiving a demand for re-calling; 
S0603. Step of calculating an increased or decreased number of 
slots; S0604. Step of assigning the increase of the variable 
slots; S0808. Step of detecting out-of-synchronism; S1007. Step 
of detecting a number of errors. 
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FIG. 1: 
TDMA FRAME, 

UP-LINK CONTROL CHANNEL, 
DOWN-LINK CONTROL CHANNEL, 
USER DATA SLOTS 

FIG. 2: 

SOIOI. IS CALL FROM MOBILE UNIT MS ( I ) RECEIVED OVER UP-LINK 
CONTROL CHANNEL?, 

S0102 . ANALYZE DESIRED QUALITY IN CALL MESSAGE FROM MOBILE UNIT 
MS ( I ) , 

50103. CALCULATE A NUMBER NS ( I ) OF SLOTS FOR MINIMUM QUALITY, 

50104. CALCULATE A NUMBER NR(I) OF SLOTS FOR DESIRED QUALITY, 

501 06. (BLANK SLOTS), 

50107. REJECT CALL FROM MOBILE UNIT MS ( I ) , 

SOI 10. ALLOCATE NO SLOTS AS ALLOCATION VARIABLE SLOTS TO MOBILE 
UNIT MS ( I ) , 

50113. DETERMINE SLOT NUMBER OF NS SLOTS FOR FIXED ALLOCATION 
AND OF NT(I) SLOTS FOR VARIABLE ALLOCATION, 

50114. ADD CONCERNED MOBILE UNIT TO ALLOCATION LIST, 

SOI 15 . NOTIFY MOBILE UNIT OF RESPONSE TO CALL AND ALLOCATED SLOT 
NUMBER OVER DOWN-LINK CONTROL CHANNEL. 

FIG. 3: 

50201. IS NEW FRAME?, 

50202. CALCULATE SUM (NX=2NT) OF ALLOCATION VARIABLE SLOTS IN 
FRAME, 
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50203. SELECT MOBILE UNIT MS ( I ) TO BE MODIFIED FROM ALLOCATION 
LIST, 

50204. CALCULATE NUMBER (NR(I)) OF SLOTS FOR DESIRED QUALITY 
OF MOBILE UNIT MS ( I ) , 

S0206. ALLOCATE NT(I) SLOTS TO MOBILE UNIT MS ( I ) , 

50209. ALLOCATE NX SLOTS TO MOBILE UNIT MS ( I ) , 

50210. CHANGE START POINTER IN ALLOCATION LIST, 

50211 . NOTIFY ALLOCATION VARIABLE SLOTS OVER DOWN-LINK CONTROL 
CHANNEL • 

FIG. 4: 

50301. IS DISCONNECTION DEMAND FROM MOBILE UNIT OVER UP-LINK 
CONTROL CHANNEL?, 

50302. CT^CULATE SUM (NY=5:NR(I)) OF SLOTS FOR DESIRED QUALITY 
OF CONCERNED MOBILE UNIT MS ( I ) AND ANOTHER MOBILE UNIT ON 
COMMUNICATION, 

50310. DELETE CONCERNED MOBILE UNIT FROM ALLOCATION LIST, 

50311. NOTIFY CONCERNED MOBILE UNIT OF ACCEPTANCE OF 
DISCONNECTION OVER DOWN-LINK CONTROL CHANNEL, 

FIG. 5: 

TDMA FRAME, 

USER DATA SLOTS, 

UP-LINK CONTROL CHANNEL, 

DOWN-LINK CONTROL CHANNEL, 

MOBILE UNIT A: FIXED ALLOCATION SLOTS, 

MOBILE UNIT A: ALLOCATION VARIABLE SLOTS, 
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MOBILE UNIT B: FIXED ALLOCATION SLOTS, 
TDMA FRAME, 

MOBILE UNIT B: ALLOCATION VARIABLE SLOTS, 

MODIFICATION STATE OF SLOT ALLOCATION FOR MOBILE UNIT A AND 
MOBILE UNIT B- 

FIG. 6: 

SOIOI. IS CALL FROM MS ( I ) RECEIVED OVER UP-LINK CONTROL 
CHANNEL?, 

SO 107. REFUSE CALL FROM MOBILE UNIT MS ( I ) 
S0401. CALCULATE FIXED SLOT NUMBER FOR MS ( I ) , 

50414. CALCULATE VARIABLE SLOT NUMBER FOR MS ( I ) , 

50415. ADD CONCERNED MOBILE UNIT TO ALLOCATION LIST, 

50416. NOTIFY CONCERNED MOBILE UNIT OF RESPONSE TO CALL AND 
ALLOCATED SLOT NUMBER OVER DOWN-LINK CONTROL CHANNEL. 

FIG. 7: 

50201. IS NEW FRAME?, 

50202. CALCULATE SUM (NX=2NT) OF VARIABLE SLOTS IN FRAME, 

50501. SELECT MS ( I ) REQUESTING DATA TRANSMISSION IN FRAME FROM 
ALLOCATION LIST, 

50502. CALCULATE NUMBER (2:NR(I)) OF SLOTS FOR DESIRED QUALITY 
OF MS(I) DURING COMMUNICATION, 

S0505. ALLOCATE NT ( I ) =NXx ( NR( I ) /2:NR( I ) ) SLOTS TO MS ( I ) (WHERE 
NR BEING INTEGER), 

S0206. ALLOCATE NT(I) SLOTS TO MS ( I ) , 

S0211. NOTIFY OF ALLOCATION VARIABLE SLOTS OVER DOWN-LINK 
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CONTROL CHANNEL. 



FIG. 8: 
TDMA FRAME, 

ALLOCATION VARIABLE SLOTS, 
PATTERN 1, 
MOBILE UNIT, 
PATTERN 2, 
MOBILE UNIT. 

FIG. 9: 

50601 . IS DEMAND FOR MODIFICATION OF SLOT ALLOCATION FROM MS ( I ) 
RECEIVED OVER UP-LINK CONTROL CHANNEL?, 

50602. ANALYZE DESIRED QUALITY IN CALL FROM MS ( I ) , 

S0603 . CALCULATE EXTRA NZ ( I ) OF SLOTS NUMBER FOR DESIRED QUALITY 

FIG. 10: 
MOBILE UNIT, 
STATION, 
TDMA FRAME, 

DEMAND FOR NEW ALLOCATION, 
JUDGMENT FOR SLOT ALLOCATION, 
NOTIFY OF ALLOCATED SLOTS, 
SELECT SLOTS TO BE ALLOCATED, 
DATA TRANSMISSION/ACK, 
INCREASE ALLOCATED SLOTS, 

DEMAND FOR CANCELLATION OF ALLOCATION, 



45 



NOTIFY OF ALLOCATED SLOTS, 
SELECT SLOTS TO BE CANCELED, 
DATA TRANSMISSION/ACK, 
CANCEL ALLOCATED SLOTS 

FIG, 11: 

S0701. IS QUEUE LENGTH (X) FROM MS ( I ) RECEIVED OVER UP-LINK 
CONTROL CHANNEL?, 

S0703, CALCULATE EXTRA NZP(I) OF SLOTS NUMBER CORRESPONDING TO 
INCREASE OF QUEUE LENGTH, 

50706. CALCULATE NUMBER NZM(I) OF SLOTS CORRESPONDING TO 
DECREASE OF QUEUE LENGTH, 

50707. SELECT SLOT NUMBER TO NZM(I) FROM LARGEST, 

50708. NOTIFY CONCERNED MOBILE UNIT OF SLOT NUMBER TO BE 
INCREASED OR DECREASED OVER DOWN-LINK CONTROL CHANNEL. 

FIG. 12: 

MOBILE UNIT, 

STATION, 

TDMA FRAME, 

PROVIDE QUEUE LENGTH, 

NOTIFY OF ALLOCATED SLOTS, 

SELECT SLOTS TO BE ALLOCATED, 

DATA TRANSMISSION/ACK, 

INCREASE ALLOCATED SLOTS, 

PROVIDE TRANSMISSION QUEUE LENGTH, 

NOTIFY OF ALLOCATED SLOTS, 
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SELECT SLOTS TO BE CANCELED^ 
DATA TRANSMISSION/ACK, 
CANCEL ALLOCATED SLOTS, 

TRAFFIC TO BE TRANSMITTED IN ALLOCATED SLOTS, 
INPUT TRAFFIC, 

NO MODIFICATION OF ALLOCATION. 

FIG. 13: 

MOBILE UNIT, 

STATION, 

TDMA FRAME, 

PROVIDE QUEUE LENGTH, 

ALLOCATED SLOTS, 

CANCEL DATA TRANSMISSION, 

OUT-OF-SYNCHRONIZATION (FIRST TIME), 

ALLOCATED SLOTS, 

CANCEL DATA TRANSMISSION, 

OUT-OF-SYNCHRONIZATION (SECOND TIME), 

ALLOCATED SLOTS, 

CANCEL DATA TRANSMISSION, 

OUT-OF-SYNCHRONIZATION (NTH TIME). 

FIG. 14: 

S0801. ARE SLOTS FROM MS ( I ) RECEIVED?, 

50803. IS ANY OUT-OF-SYNCHRONIZATION SLOT?, 

50804. RESET ST AND AS OF SYNCHRONIZATION STATE ST(SN) AND 
OUT-OF-SYNCHRONIZATION SLOT DETECTED IN PRECEDING FRAME, 
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50805. DETERMINE OUT-OF-SYNCHRONIZATION SLOT NUMBER, 

50806. RESET ST AND AS OF OUT-OF-SYNCHRONIZATION SLOT DETECTED 
IN PRECEDING FRAME EXCLUDING SN SLOTS, 

50807. READ NUMBER AS(SN) OF OUT-OF-SYNCHRONIZATION ACTIONS OF 
CURRENT SLOTS (SN) IN PRECEDING FRAME, 

SOBIO. CANCEL ALLOCATED SLOTS (SN), 

S0811. NOTIFY OF CANCELLATION OF ALLOCATED SLOTS OVER DOWN- 
LINK CONTROL CHANNEL. 

FIG. 15: 

MOBILE UNIT, 

STATION, 

TDMA FRAME, 

PROVIDE QUEUE LENGTH, 

MODIFICATION OF SLOT ALLOCATION (FIRST TIME), 
NOTIFY OF MODIFICATION OF SLOT ALLOCATION, 
DATA TRANSMISSION/ACK, 
PROVIDE QUEUE LENGTH, 

MODIFICATION OF SLOT ALLOCATION (NTH TIME), 
NOTIFY OF MODIFICATION OF SLOT ALLOCATION, 
DATA TRANSMISSION/ACK 

FIG. 16: 

50901. IS QUEUE LENGTH NOTICE FROM MS ( I ) RECEIVED?, 

50902. IS MODIFICATION TIMER AT OFF?, 

50903. RECEPTION TIMER ON, 
S0909. RECEPTION TIMER RESET. 
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FIG. 17: 

MOBILE UNIT, 

STATION, 

TDMA FRAME, 

PROVIDE QUEUE LENGTH, 

NO MODIFICATION OF SLOT ALLOCATION, 
RECEPTION DATA (ACK), 
DATA TRANSMISSION, 
NOT RECEIVE 3 SLOTS, 
RECEPTION DATA, 

NACK TRANSMISSION SHIFTED TO XD=XD-A, 
DATA TRANSMISSION. 

FIG. 18: 

SlOOl. ARE DATA SLOTS FROM MS ( I ) RECEIVED?, 
S10 02. CALCULATE CRC OF EACH SLOT FROM MS ( I ) , 

51003. IS ERROR SLOT DETECTED?, 

51004. TRANSMIT ACK OVER DOWN-LINK CONTROL CHANNEL IN 
SUCCEEDING FRAME, 

S10 05. RECORD ERROR SLOT NUMBER N(I)(NL:NM), 
SI 006- CALCULATE NUMBER (M) OF ERROR SLOTS, 

Sl009. TRANSMIT NACK TO MS ( I ) OVER DOWN-LINK CONTROL CHANNEL 
IN SUCCEEDING FRAME. 

FIG. 19: 
TDMA FRAME, 
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CONTROL SLOT, 
DOWN-LINK DATA SLOT, 
CONTROL SLOT, 

SLOT ALLOCATION FOR MOBILE UNIT A, 
SLOT ALLOCATION FOR MOBILE UNIT B, 
SUPER FRAME, 

SLOT ALLOCATION FOR MOBILE UNITS A AND B. 
FIG. 20: 

50001. IS CALL FROM MOBILE UNIT RECEIVED OVER UP-LINK CONTROL 
CHANNEL?, 

50002. IS ABR CALL RECEIVED?, 

50003. ARE DESIRED NUMBER OF SLOTS APPLICABLE FOR TRANSMISSION 
IN CURRENT FRAME?, 

50004. ALLOCATE DESIRED SLOTS IN CURRENT FRAME, 

S0005 . ARE DESIRED NUMBER OF SLOTS FOR MAXIMUM TRANSMISSION RATE 
APPLICABLE IN SUPER FRAME?, 

50006. CBR CALL OR VBR CALL?, 

50007. ALLOCATE SLOTS FOR DESIRED BAND AT CONSTANT INTERVALS 
AND SLOT NUMBER TO SUPER FRAME, 

S000 8 . ALLOCATE SLOTS FOR MAXIMUM TRANSMISSION RATE AT VARIABLE 
INTERVALS AND SLOT NUMBER TO SUPER FRAME, 
S0009. REJECT CALL FROM MOBILE UNIT, 

SOOlO . NOTIFY MOBILE UNIT OF RESPONSE TO CALL AND ALLOCATED SLOT 
NUMBER OVER DOWN-LINK CONTROL CHANNEL. 

FIG. 21: 
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MOBILE UNIT, 
STATION, 
TDMA FRAME, 
DATA, 

ACKNOWLEDGE RECEPTION ( SUCCESS ) , 
ACK RECEIVED, 
RECEPTION DATA (ACK), 
ACK TRANSMISSION, 

ACK NOT RECEIVED (FIRST TIME), 

NO DATA TRANSMISSION, 

NOT RECEIVED (FIRST TIME), 

RECEPTION DATA (NACK), 

NACK TRANSMISSION, 

ACK NOT RECEIVED (NTH TIME) CANCELLATION OF SLOTS, 
NO DATA TRANSMISSION, 

NOT RECEIVED (NTH TIME) BURST CANCELLATION, 
RECEPTION DATA (NACK), 
NACK TRANSMISSION. 
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